热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

PAT乙级|计算互评分组成绩(20分)

浙江大学计算机专业的课程中,常见的一项活动是互评分组报告。在这个过程中,各小组轮流上台展示他们的项目,其他小组则负责打分。最终的成绩计算方法是:排除一个最高分和一个最低分后,剩余分数的平均值作为学生评分(记为G1),教师评分(记为G2)与之相加并取平均,结果四舍五入至整数。
在浙江大学的计算机专业课程中,互评分组报告是一个常见的评估方式。每个小组需要上台展示他们的项目,而其他小组则根据展示效果进行评分。最终,每个小组的成绩由两部分组成:一是去掉一个最高分和一个最低分后的学生平均评分(G1),二是教师的评分(G2)。这两部分的平均值即为最终得分,结果需四舍五入到最接近的整数。

### 输入格式:
输入的第一行包含两个正整数N(大于3)和M,分别代表分组数量和满分值,两者均不超过100。接下来的N行,每行包含N个整数,第一个数字是教师的评分,其余N-1个数字是其他小组的评分。有效的评分应在[0, M]范围内,超出此范围的评分应被忽略。题目确保每个小组至少有3个来自同学的有效评分。

### 输出格式:
对于每个小组,输出一行表示其最终得分。

### 示例输入:
```
6 50
42 49 49 35 38 41
36 51 50 28 -1 30
40 36 41 33 47 49
30 250 -25 27 45 31
48 0 0 50 50 1234
43 41 36 29 42 29
```

### 示例输出:
```
42
33
41
31
37
39
```

### 解题思路:
需要注意的是,输入的评分必须在有效范围内,并且最终结果应向上取整。

```cpp
#include
#include
using namespace std;

int main() {
int n, score;
cin >> n >> score;
int a[n][n];
for (int i = 0; i int cnt = 0, Max = 0, Min = score + 1, d = 0;
for (int j = 0; j cin >> a[i][j];
if (j > 0 && a[i][j] >= 0 && a[i][j] <= score) {
cnt += a[i][j];
Max = max(Max, a[i][j]);
Min = min(Min, a[i][j]);
d++;
}
}
cnt = (cnt - Max - Min) / (d - 2);
int g1 = a[i][0];
printf("%d\n", (cnt + g1 + 1) / 2); // 加1以实现向上取整
}
return 0;
}
```

推荐阅读
  • 深入探讨栈和队列的应用实例——铁轨问题(Rails, ACM/ICPC CERC 1997, UVa 514)。该问题设定在一个城市火车站,涉及n节车厢从A方向驶入车站,并需按照特定顺序驶出B方向的铁轨。本文将通过算法实现来验证特定顺序的可行性。 ... [详细]
  • 本文介绍了如何在C++中使用new关键字动态创建一维和二维数组,并详细解释了常见的错误及其解决方案。 ... [详细]
  • 【UOJ】#37. 【清华集训2014】主旋律
    题解一道,神奇的题我们考虑正难则反,我们求去掉这些边后有多少图不是强连通的怎么求呢,不是强连通的图缩点后一定是一个DAG,并 ... [详细]
  • Acwing 282. 石子合并(区间DP)
    区间DP问题,设f[i][j]表示合并i~j堆石子所需要的最小代价。#includeusingnamespacestd;constintN310; ... [详细]
  • 本文介绍了一个C++程序,该程序用于计算一个向量首尾索引的和。当向量长度为偶数时,程序会遇到对称对,如v1[0] + v1[last]与v1[last] + v1[0],这些实际上是相同的计算结果,因此需要排除重复项以提高效率。 ... [详细]
  • 本文介绍如何利用QFileSystemModel进行目录的浏览、创建及删除操作,并提供了一个简单的对话框界面实现。 ... [详细]
  • python爬虫Demo
    1爬虫功能:爬取某域名下所有网页,比如爬取python文档&amp;#160;https:docs.python.orgzh-cn3&amp;#160;,爬取之后, ... [详细]
  • 寒武纪C++实习面试经验分享
    本文详细介绍了C++中的一些关键知识点,包括继承方式、虚继承、多态性以及引用与指针的使用场景。通过具体实例和代码示例,帮助读者更好地理解和应用这些概念。 ... [详细]
  • 本次竞赛包含三个编程题目,旨在考察参赛者对数学逻辑及时间处理的能力。题目涉及筛选特定条件下的数字、Unix时间戳转换以及数列中元素关系的分析。 ... [详细]
  • 01背包问题是算法领域中常见的优化问题之一,本文旨在回顾并详细解析其核心——状态转移方程的构建方法。通过设定物品数量、单个物品的重量与价值以及背包的最大承重,利用二维数组表示可能的最大收益,进而探讨如何通过状态转移方程实现最优解。 ... [详细]
  • 本文介绍了几个使用C++语言实现的递归算法案例,包括计算数组和、数组倒置、打印数字三角形以及解决经典的汉诺塔问题。 ... [详细]
  • socket函数SOCKET()我们使用系统调用socket()来获得文件描述符:#include#includei ... [详细]
  • 传送门sb线性DP。f[i][j][0123]f[i][j][0123]f[i][j][0123]表示前i列j个连通块且第i列状态为00011011时的方案总数。这个显然可以轻松转 ... [详细]
  • https:www.jianshu.comp2d376a82ba8c?utm_campaignmaleskine&utm_contentnote&utm_mediumseo_not ... [详细]
  • 本文详细介绍了如何通过修改Lua源码或使用动态链接库(DLL)的方式实现Lua与C++之间的高级交互,包括如何编译Lua源码、添加自定义API以及在C++中加载和调用Lua脚本。 ... [详细]
author-avatar
莪乜子12
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有